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Abstract 


It  is  shown  that  if  the  transition  kernel  of  a  discrete  time  Markov  chain  with  state  space 
{0.1,...}  is  totally  positive  of  order  two  ( TPi ),  the  first  passage  time  from  state  1  to  state 
0  has  decreasing  failure  rate  (DFR).  This  result  is  used  to  show  that  (i)  the  sum  of  a 
geometric  number  (i.e.,  geometric  compound)  of  i.i.d.  DFR  random  variables  is  DFR  and  (ii) 
the  number  of  customers  served  during  a  busy  period  in  an  M/G/l  queue  with  increasing 
failure  rate  service  times  is  DFR.  Recent  results  of  Szekli  (1986)  and  the  closure  property 
of  i.i.d.  DFR  random  variables  under  geometric  compounding  are  combined  to  show  that  the 
stationary  waiting  time  in  a  GI/G/1  (M/G/l)  queue  with  DFR  (increasing  mean  residual) 
service  times  is  DFR.  We  also  provide  sufficient  conditions  on  the  inter-renewal  times  under 
which  the  renewal  function  is  concave.  These  results  shed  some  light  on  a  conjecture  of 
Brown  (1981). 

AMS  1970  subject  classification :  Primary  60J27,  secondary  60K10. 

Key  words  and  phrases:  DFR  distributions,  geometric  compounding,  renewal  function,  GI/G/1 
queues. 
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Abstract 


1.  INTRODUCTION 


Brown  (1980)  proved  that  the  renewal  function  for  a  renewal  process  with  decreasing  failure 
rate  (DFR)  inter-renewal  times  is  concave.  In  a  subsequent  paper  (Brown  1981)  he  conjectured 
that  DFR  is  also  a  necessary  condition  for  concavity.  A  consequence  of  this  conjecture,  as 
pointed  out  by  Brown,  is  that  DFR  distributions  are  closed  under  geometric  compounding 
(i.e.,  the  sum  of  a  geometric  number  of  i.i.d.  DFR  random  variables  is  DFR).  Thus  a 
counterexample  to  this  (possible)  closure  property  of  DFR  random  variables  under  geometric 
compounding  would  provide  a  counterexample  to  the  concavity  conjecture. 

In  an  attempt  to  verify  Brown’s  conjecture  we  obtained  sufficient  conditions  for  (i)  the  first 
passage  time  from  state  1  to  state  0  of  a  Markov  chain  with  state  space  {0, 1 , }  to  be  DFR 
and  (ii)  the  renewal  function  to  be  concave.  These  results  led  to  progress  in  two  areas  which 
shed  light  on  Brown’s  conjecture: 

(i)  It  is  shown  that  DFR  distributions  are  closed  under  geometric  compounding, 

(ii)  An  example  is  given  which  shows  that  the  conjecture  does  not  hold  in  the  discrete 

time  case. 

The  discrete  time  example  does  not  generalize  to  the  continuous  case,  and  the  truth  of  the 
conjecture  is  still  unresolved.  In  the  continuous  case,  however,  it  is  shown  that  a  consequence 
of  Brown’s  conjecture,  if  true,  is  that  the  first  passage  time  from  state  1  to  state  0  in  a 
stochastically  monotone  Markov  process  with  state  space  jO,  l,...}  is  DFR.  This  property  is 
known  to  hold  for  birth  and  death  processes  (Keilson  1979)  and  in  general  for  any  Markov 
process  that  can  be  uniformized  such  that  the  embedded  Markov  chain  has  a  totally  positive 
of  order  two  (TPi)  transition  matrix  (Assaf,  Shaked  and  Shanthikumar  1985).  But  it  is  not 
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known  whether  it  holds  for  this  larger  class.  For  this  class  of  Markov  processes  (i.e., 
stochastically  monotone)  it  is  easily  verified  that  the  first  passage  time  from  state  1  to  state 
0  has  the  new  worse  than  used  (NWU)  property.  The  NWU  property  is  weaker  than  the 
DFR  property. 

The  results  presented  in  this  paper,  apart  from  providing  some  useful  insights  into  Brown’s 
conjecture,  have  other  applications.  The  DFR  property  of  the  first  passage  times  of  Markov 
chains  is  used  to  show  that  the  number  of  customers  served  during  a  busy  period  in  an 
M/G/l  queue  with  increasing  failure  rate  service  times  is  DFR.  Geometric  compounding  of 
i.i.d.  random  variable  arises  naturally  in  many  applied  probability  models.  A  recent  paper  of 
Gertsbakh  (1984)  discusses  a  wide  range  of  applications  in  reliability  theory.  In  the  queueing 
theory  context  it  is  well  known  that  the  stationary  waiting  time  in  a  GI/G/1  queue  can  be 
represented  as  a  geometric  compound  of  i.i.d.  random  variables  (e.g.,  Feller  1971).  Related 
results  are  that  the  class  of  completely  monotone  (CM)  distributions  is  closed  under  geometric 
compounding  and  the  stationary  waiting  time  in  an  M/G/I  queue  with  CM  service  times  is 
CM  (Keilson  1978)  and  that  the  distribution  function  of  a  geometric  convolution  of  DFR 
distributions  is  concave  and  the  stationary  waiting  time  in  a  GI/G/1  (M/G/l)  queue  with 
DFR  (increasing  mean  residual)  service  times  has  a  concave  distribution  function  (Szekli 
1986).  We  will  strengthen  the  results  of  Szekli. 

One  aspect  of  our  methodology  which  appears  to  be  new  is  the  consideration  of  a  monotonicity 
property  for  a  Markov  chain  which  is  stronger  than  stochastic  monotonicity  and  weaker  than 
TP2.  Stochastic  monotonicity  is  based  on  the  partial  ordering  of  stochastic  ordering,  TP2  on 
ordering  by  monotone  likelihood  ratio.  An  intermediate  ordering  we  use  is  the  hazard  rate 
ordering  (e  g.,  Ross  1983).  This  ordering  is  utilized  by  Brown  (1980,  1983,  1984)  to  study 
properties  of  IMRL  and  DFR  distributions. 
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2.  PRELIMINARIES 


A  random  variable  X  or  its  distribution  F  on  [0,<x)  is  said  to  be  DFR  (IFR)  if  its  failure 
rate  r\ {t)  =  j\t)  /  F{t)  is  decreasing  (increasing)  in  te  [0,«;):  /  and  F  are  the  density  and 
survival  functions  of  X  ("increasing"  and  "decreasing"  are  not  used  in  the  strict  sense).  X 
is  said  to  be  IMRL  if  E{X  -  t  \  X  >  /)  is  increasing  in  /e  [0,oc). 

Two  non-negative  random  variables  X\  and  X2  or  their  distributions  F\  and  F2  are  ordered  in 
the  sense  of  usual  stochastic  (hazard  rate)  ordering  if  F \{i)  >  >  0  (F\U)/F2U)  is 

increasing  in  te  [0,«)).  Denote  X\  >  ^^(Xi  >  h-^2)-  Note  that  (e.g.  Ross  1983)  X\  >  /,  A 2 
implies  {*1  I*!  >/}  >  st  {X2  \X2>t},t  >  0. 

A  function  a  =  of  two  real  variables  ranging  over  linearly  ordered  sets  X  and  Y, 

respectively  is  TP2  if  for  any  «i<^2  and  m\  <  m2  {n,  e  X,m,  e  Y), 

a(n],mi)a(n2,m2)  >  a(ni,m2)a(n2,mi).  Equivalently  using  the  convention  0/0  =  0  one  has 
a(«2,"?2)  a{n],m2) 

- - - - - —  >  0  (when  defined;  otherwise  set  the  difference  equal  to  zero). 

a(n2,mi)  a('ii.wi) 

Let  _/  =  [/(r,y)]^  v+;  =  1 .  i  >  j  and  /(/,/)  =  0  otherwise.  a  =  [a(/,/)]  and 

b  =  [6(7,/)]  are  non-negative  matrices  (here  N+  =  {1,2,...}). 

Lemma  2  1:  aj_e  TP2,  r_ _/  e.  TPj  and  >  0.  Then  a_r_(  £  TP2 

Proof:  Let  A  =  ajf,  P  =  If,  §  =  £ZJ.  and  for  1  <  n\  <  ^2,  1  <  m\  <  m2  and  B(ri],m\)  >  0  con¬ 
sider 
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f-\ _ 

«e 

2a("l  J)R  0>'i) 

J-k 


2-4(rt1,/’)[R((’,m1)  -  R{(  -  1 ,  Wj)]  -A(nx,k)R{k,mx) 
t- 1 _ 

^-4 («!,» [/?(/'. m\)  ~  RU~  +A(nx,k)R(k  -  1, mx) 

J-k 


jLA{nu?) 

Z— ~  m  [/?(^ ,mx)  -R(t-l,mi)]  —R(k,  mx) 

2  77~1~7\[/?(/’wl)  ~  R<J-  +R(><- 
Jamk  A  * ) 

4yA(rhJ), 

2 77 - —  -  R{?  -  l.mj)]  —R{k,  mx) 

^  (n2J 

A{fUy  J)  _ 

2t7 - —  [/?C/, Wj)  -/?(/'-  +^(*  -  l.Wj) 

~A{n2,k) 


k  -  1 

2a(^2'^/?^*wl) 

r-i 


2a("2>^^c/.">,) 

,-k 


since  _/  1  _r  _/  >  0  implies  /?(/,  wj)  —  /?(/  —  l,mj)  >  0,/  =1,2,...  and  A=at_f_TP2  implies 
-4(nj,  f)  /A{nx,k)  >  ( <)  A{n2J)  /  A{n2,k)  for  f  <  ( > )  k  and  nx  <  n2.  Then  from  (2.2)  one  gets 
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2]a(ni,y)^C/,OT,)  ^?a(n2,f)Rfj,  mj) 


2]a(nj,0/?  (/,«!)  ^a(n2J)R(f,ml) 


When  ,4(«i,k)  =  0,  the  left  hand  side  of  (2.3)  is  zero  and  the  above  inequality  is  trivially 
satisfied.  Combining  (2.1)  and  (2.3)  one  has 


/?(«,,  m-,)  /?(n9,W')) 

(2.4)  - < - ,  1  <  /i,  <  ru\  1  <  m,  <  rru  . 

R(nl,ml)  B(n2,m{) 


Since  aj_  >  0,  B(i,j)  is  increasing  in  j  and  therefore  B(n\,  m])  =  0  implies  B{n\,  m2)  =  0.  Hence 
(2.4)  in  this  case  is  trivially  satisfied.  □ 

Remark  2.2:  Keilson  and  Kester  (1978)  show  that  if  aj^  e  TP2  and  e  TP2  then 

a  _r  ^  e  TP2.  This  follows  from  the  observations  that  g^L  =  a_w -1  _r_/  and  that  the  class 
of  TP2  matrices  is  closed  under  multiplication.  Since  £  TP2  implies  _r.!e  TP2,  our 

condition  _rj_  e  TP2  and  >  0  is  weaker  than  the  TP2  condition  of  ±~x  r_±. 


3.  DFR  FIRST  PASSAGE  TIMES 


Let  X  =  {Xn,n  =  0, 1...}  be  a  temporally  homogeneous  discrete  time  Markov  chain  with  state 
space  N  =  {0,  1,...}  and  transition  probability  matrix 

P  =  [/’(/,/)]  N  ( P{iJ )  =  P{Xn  =  j  |  Xn_  1  N).  Define  the  first  passage  time 


(3.1)  T=  jmin[n:T;  =  0,  n  =  1 ,2, ...  j  |  ^  -  1 }  . 
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Let  Q  =  Pj_  be  the  transition  kernel  of  X  (i.e.,  Q(i,j)  =  2  P{i,  k),  i,j  e  N).  One  has 


Theorem  3  1:  Q  e  TPi  implies  T  e  DFR 

Proof:  The  failure  rate  rj  of  T  is  given  by  rj-(n)  =  P{  T  =  n  \  T  >  r?|  =  Xn  =  0  |  Xn_]  >  1 }  = 
y.P{Xn  =  Q\Xn_^  =  ,,  Xn-i  >  1}  P{Xn_x  =  i\Xn_x  >  1}.  That  is 


(3.2)  fy-CrO-l  -E[Q{Xn_^  1)]  , 

where  Xn_t  =  {Xn_  \  |  Xn_  \  >  1}  (=  stands  for  equality  in  law.)  Let  Pe-  =  [P{i,j)\  A,+  be  the 

transition  probability  matrix  of  the  lossy  process  Xf  =  n  =  0, 1 , ...  j  of  A"  on  the  state  space 

f  o 

N+  (e.g.  Keilson  1979).  Let  yy,  and  v'n  be  the  probability  vector  of  Xn  and  Xn  respectively 
(i.e.,  vn(k)  =  P{Xn  -  k  |  and  v!n(k)  =  P^X!n  =  A-j).  Since  state  0  is  absorbing  it  is  easily  verified 
that 


(3-3)  ±n  =  ±i/l!l  e=vf0Pl/vf0P?e, 


where  e  =  ( 1 ,  1 , .../  and  yp  =  y$  =  (1 , 0, 0, ...).  Now  consider  {\  fn , n  =  0,  1 , ...).  Clearly 


e  77N  and  therefore  from  the  closure  property  of  TPj  matrices  under  multiplication 
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is  TPi  since  Qi  =  [£>(/,/)]  is  77*2  (  Q  e  TP2  implies  Qi  e  TP2).  Now  as  an  induction 


hypothesis  assume  that 


(::) 


t_  e  77*2-  We  have  shown  that  this  is  true  for  n  —  1,2. 


Now  observing  that  t_  1  Pf  t_  >0,  since  P±  is  TP2  and  P  is  a  transition  probability  matrix 
one  has  from  Lemma  2.1 


la 


is  TP2.  Observe  that  this  TP2  property  implies 


(3.4) 


"  P\X'nik\  ' 


Combining  (3.3)  and  (3.4)  one  sees  that 


(3.5)  Xn+  j  >  h  Xn,  «  =*  0, 1 , 

Since  >/,  :  lies  stochastic  ordering  and  £)(/,  1)  is  increasing  in  i  one  has  from  (3.2)  and 

(3.5) ,  rj-(rj)  is  decreasing  in  n  c  N  +.  j  j 

Remark  3.2 :  It  is  known  that  if  P  is  TP2  then  T  has  log-convex  probability  mass  function 
which  implies  TeDFR  (Assaf,  Shaked  and  Shanthikumar  1985).  However,  our  condition  Q 
is  77*2  is  weaker  since  P  e  TP2  implies  Q  is  TP2  and  not  necessarily  in  the  reverse  direction. 
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i  i  «  ■  jj 


t  ■.  ^ .■» '-i  r* 


r 

ir. 

t 


J'l'I.'i.H'i 


Remark  3.3 :  Let  7^"  =  niillf”-  ^  —  1 »  n  =  1>  2, ...]  |  Xq  —  /cj,  {k  >  1).  Considering  a  mod¬ 
ification  of  X  such  that  its  states  [0,1,..., k  -  1}  are  lumped  into  one  absorbing  state,  from 
Theorem  3.1  one  sees  that  Q  e  TP^  implies  Tf  e.  DFR. 

Next  consider  an  absorbing,  right-continuous  continuous  time  Markov  chain  T  =  t  >  0} 

with  state  space  N,  where  0  is  the  absorbing  state.  Let  p  =  ^  be  the  transition 

rate  matrix  of  Y  (p(i,j)  is  the  transition  rate  from  state  i  to  state  j). 

OB 

M,  ==y?oM'^:  =diag  {M0.M1.-}- 

(3.6)  T*  =  {inf  [Kit/)  =  0,  /  >  0]  |  F(0)  =  l} 

Define  p  *  =  sup[/x,,  /  =  0, 1, Then  using  uniformization  (e.g.,  Keilson  1979,  Chapter  2  or 
Assaf,  Shaked  and  Shanthikumar  1985,  Section  3)  one  has  from  Theorem  3.1 

Corollary  3  4:  If  there  exists  a  X  (ju*<X<oe)  such  that  £  _/  +  ~-(p  -  D^)  J  j_  is  TP 2  then 
T*  c  DFR. 


We  now  present  some  applications  of  the  above  results.  Let  \7^%  n=  1,2,...}  be  a  sequence 
of  i.i.d.  random  variables  with  support  N  +  and  AT  be  a  geometric  random  variable  with 


P[K  =  -  (1  - p)k  lp,  k  £  N  +.  [Zn]  and  K  are  mutually  independent. 


K 

Theorem  3.5 :  Z^e  DFR  implies  Z*  =  2  Z„  £  DFR 

n—  1 


Proof:  Let  A"  be  a  temporally  homogeneous  Markov  chain  with  state  space  N  and  transition 
probability  matrix  P  where  /’(O.O)  =  1,  P(i,i  +  1)  =  1  -  /•/(/), 

P(i,  1)  =  (1  -p)rz(i).  P(i,0)  —pr^(i),  >  e  N  +  and  all  other  entries  are  zero. 
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rz(i)  =  P{ZT ,  =  t'|  Zn  >  /}  is  the  failure  rate  of  Zn.  Let  T  be  as  defined  in  (3.1)  and  define 


(3.7)  r,  =  {min[«:A^<l,  h  =  1,2, ...]  |  =  l} . 


Simple  calculation  shows  that 


(3.8) 


*-i 


P{Tl  =  k}  =  l\{\-rz{e))rz(k) 

t- i 


=P{Zn  =  k},k=  1,2,... 

It  can  also  be  verified  that  P{XT^  =  1 J  =  (1  ~  p)  and  P[XT]  =  0  j  =p.  Since  state  0  is 
absorbing,  employing  the  Markov  property  of  X,  (3.8)  and  the  fact  that  T\  is  a  stopping  time 
of  X,  it  is  not  hard  to  see  that 

(3.9)  riz* . 

Computing  Q  one  sees  that  £?(/,0)  =  1,/  e  N,  £)(/,  1)  =  1  -prz(i),  Q(UJ)  = 
1  -  rz('),  2  <j<  i\  i  e  N  +  and  all  other  entries  are  zero.  In  this  case  Q  e  TP2  as  long  as 
r/{i)  is  decreasing  in  ieN  +.  The  required  result  now  follows  from  (3.9)  and  Theorem  3.1. 

□ 


Consider  a  GI/G/1  queue  at  which  customers  arrive  according  to  a  renewal  process  with 
rate  X.  The  service  times  form  a  sequence  of  i.i.d.  random  variables  with  a  common 
distribution  function  F.  The  arrival  process  and  service  times  are  mutually  independent.  We 
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will  first  consider  an  M/G/l  queue  which  is  a  special  case  of  Gl/G/1  queue  with  Poisson 
arrival  process. 


Theorem  3  6:  The  number  of  customers  served  during  a  busy  period  of  an  M/G/l  queue  with 
IFR  service  times  is  DFR. 

Proof:  Let  Xn  be  the  number  of  customers  in  the  M/G/l  queueing  system  just  after  the  n-th 
customer  departure.  Then  X  —  n  =  0,1,...}  is  a  temporally  homogeneous  Markov  chain 
with  transition  probabilities  P(i,j)  =  g{j  +  1  -  /),  i  e  N  +  ;  P(0,j)  =  g(j),  j  e  N,  where 


g{k)  = 


f 


0 


_X/(A  t)k 
k\ 


■dFU), 


k=-  1,-2,... 

*  =  0,1,... 


(e.g.,  Ross  1983).  Consider  a  modification  X  of  X  such  that  state  0  is  absorbing  in  X  (i.e., 
P{i,j)  =  PU,j),  i  £  N  + ,  ; £  N  and  />(0,0)  =  1).  Then  if  T  is  as  defined  in  (3.1),  it  is  the 
number  of  customers  served  during  the  first  busy  period.  Consider 

QU,j)  =  G(j+\-»,  ije  N+  (2(0,0)  =  1,  0(0  J)  =  0,  j  c  N  +), 

_  (> 

r-k 

It  is  known  that  if  F(i  +  x)  /  F{t)  is  decreasing  in  i  (i.e.,  F  is  IFR)  then  G{n  +  k)  /  G[k)  is 
decreasing  in  k  (Block  and  Savits  1980).  This  observation  leads  to  a  straightforward  verifi¬ 
cation  that  Qe  TPi  The  DFR  property  of  T  now  follows  from  Theorem  3.1.  I  I 


k  =  -1,-2,... 
/c  =  0, 1, ... 
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pounding 


4.  CLOSURE  OF  DFR  UNDER  GEOMETRIC  COMPOUNDING 


{  IV„,  n  =  1,2, ...}  is  a  sequence  i.i.d.  random  variables  with  support  [0,«)and  survival  function 
F  and  AT  is  a  geometric  random  variable  with  P{K  =  k]  =  (1  -  p)k~^p,  k  =  1,2, ....  {  and 
K  are  mutually  independent.  Then  one  has 

K 

Theorem  4.1:  Wn  e  DFR  implies  IV*  =  X  Wn  e  DFR. 

n—  1 

Proof:  For  some  A>0  let  G{k)  =  F(^-),  *=0,1,....  Then  if  jz„,  n=  1,2,...J  is  a  sequence  of 
i.i.d.  random  variables  with  a  common  survival  function 

G,  rz\{k)  =  [G(*  -  1)  -  G(*)]  /  G{k  -  1)  is  decreasing  in  *  =  1,2,...  (i.e.,  Z„  e  DFR).  Let 

j£*,  m=1,2,...|  be  a  sequence  of  i.i.d.  exponential  random  variables  with  mpan  Now 
define  a  sequence  of  i.i.d.  random  variables  n  =  1,2,...J  such  that  W'*  =  X  E$.  That  is 

,  if  fX  is  the  survival  function  of  H^, 


Then  it  is  easily  verified  that 


(4.2)  as  X  ■*  x,  FX{l)-+F(t)  at  every  continuity  point  of  F 
(Feller  1971).  Then  consider 
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Since  z\  e  DFR  implies  £  Z^cDFR  (Theorem  3.4)  and  a  sum  of  DFR  number  of  i.i.d. 

*-i  K 

exponential  random  variables  is  DFR  (Esary,  Marshall  and  Proschan  (1973),  £  eDFR. 

K 

Since  DFR  property  is  preserved  under  limits  as  A  «  one  has  £  Wn  eDFR.  |  [ 


Remark  4.2:  Szekli  (1986)  shows  that  W*  has  convex  survival  function  (say  F*).  However, 
W*  e  DFR  is  equivalent  to  that  F  *  is  log-convex:  a  stronger  property  than  convexity. 


The  above  result  combined  with  the  results  fo  Szekli  (1986)  lead  to 


Corollary  4.3:  The  stationary  waiting  time  in  a  Gl/G/1  (M/G/l)  queue  with  DFR  (IMRL) 
service  times  is  DFR. 


5.  CONCAVE  RENEWAL  FUNCTIONS 

Consider  a  discrete  time  renewal  process  with  the  inter-renewal  time  having  the  first  passage 
time  distribution  of  X  from  state  1  to  state  0.  Let  y(n)  be  the  probability  that  a  renewal 
occurs  at  time  n=  1,2,...  (y  is  the  renewal  density).  Then  the  expected  number  of  renewals 

n 

M(n)  during  (1,2, is  equal  to  £  y(/c)  (A 1  is  the  renewal  function.) 

1  3  *-i 

Theorem  5.1 :  Q  >  0  implies  y  (n)  is  decreasing  in  n  e  N  +  (i.e.,  A/  is  concave  on  N  +  ). 

Proof:  Let  X*  =  ^Xn,  n  =  0, 1, . ..j  be  a  modification  of  X  such  that  as  soon  as  X  reaches  0  it 
is  placed  back  to  state  1  (representing  a  renewal).  Then  Q  *  (i,j)  =  Q(i,j),  ie  N  +  ,  j=  2,3,..., 
and  Q  *  (/,  1)  =  1,  i  e  N  +.  So  J_ -1  Q  >  0  implies  _/  Q  *  >  0  and  therefore  X*  is  stochastically 
monolone.  Specifically  fxn  |  Xq  =  I  Xq  =  1 1,  n=  1,2,...  (note  that  the  state  space 

of  X*  is  N+).  Then  the  observation  that 
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Y(«)  =  i-Eje(^_1>i)} 


and  that  Q(i,  1)  is  increasing  in  i  leads  to  the  desired  conclusion.  | 

We  will  next  see  that  the  inter-renewal  time  need  not  be  DFR  for  the  renewal  function  to 
be  concave.  This  will  be  achieved  by  showing  that  Q  >  0  is  not  sufficient  for  the  DFR 
property  of  7. 

Counterexample  5.2:  Consider  the  first  passage  time  T  (defined  in  3.1)  of  a  Markov  chain  with 
transition  probability  matrix 


1  0  0 


Then 


1  0  0 


and  t_  ^  Q  >  0.  So  the  renewal  density  is  decreasing  (Theorem  5.1).  Computing  one  gets 
3~  9 

ry-(l)  =  — ;  ^(2)  =  0;  /y(3)  =  — .  So  T  is  not  DFR.  Then  one  sees  that  in  the  discrete  time 
case  the  DFR  property  of  inter-renewal  times  is  sufficient  but  not  necessary  for  a  concave  renewal 
function. 
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We  next  turn  our  attention  to  the  continuous  time  case.  The  inter-renewal  times  have  the 
first  passage  time  distribution  of  Y  from  state  1  to  state  0.  y  and  M  are  the  renewal  density 
and  renewal  function,  respectively,  of  the  renewal  process.  Similar  to  the  discrete  time  case 
one  has 

Theorem  5  3:  Y  is  stochastically  monotone  implies  y (/)  is  decreasing  in  te  [0,  =c)  (i.e.,  M  is 
concave  on  [0,=c)). 

Remark  5  4:  An  interesting  consequence  of  Theorem  5.3  and  the  conjecture  of  Brown  (1981), 
if  true,  is  that  the  first  passage  time  T*  of  a  stochastically  monotone  Markov  process  Y  with 
state  space  N  (i.e.,  for  any  k  e  N,  2  /i  (/,_/)  is  increasing  in  i  <k  and  X  (/',_/)  is  decreasing 

j>k  ]<k 

in  i  >  k)  from  state  1  to  state  0  is  DFR. 
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